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ISOMETRIC EMBEDDABILITY OF SNOWFLAKES 


ERIK WALSBERG 


To Gabor Elek. 


Abstract. We show that a snowflake of a metric space with positive Hausdorff dimension 
does not admit an isometric embedding into euclidean space. 


1. Introduction 

Let {X, d) be a metric space. By euclidean space we mean equipped with the standard 
euclidean metric. Given d > 0 a map / : A —» gives a d-bilipschitz embedding of (X, d) 
into euclidean space if: 

—dix, x') < \\f(x) - f(x')\\ < Ad(x, x') for all x, x' e X. 

A 

The map / is a bilipschitz embedding if it is a d-bilipschitz embedding for some d > 0. 
Bilipschitz embeddings are injective, so the term “embedding” is justihed. The map / is an 
isometric embedding if it is a 1 -bilipschitz embedding. Given 0 < r < 1, the r-snowflake 
of {X, d) is the metric space (A, c/''). We say that (A, d'') is a snowflake of (A, d). Let K > 0, 
we say that (A, d) is A-doubling if every open ball of radius t contains at most K pairwise 
disjoint open balls of radius jt. The metric space (A, d) is said to be doubling if it is 
A-doubling for some A > 0. It is easy to see that the following facts hold: 

• Euclidean space is doubling. 

• Any metric space which admits a bilipschitz embedding into euclidean space is 
doubling. 

• A snowflake of a doubling metric space is doubling. 

The following marvelous theorem, due to Assouad, gives a kind of converse to the simple 
facts listed above: 

Theorem 1.1 (Assouad). Suppose that (X,d) is doubling and 0 < r < 1. Then the r- 
snowflake of(X, d) admits a bilipschitz embedding into some euclidean space. 

It is natural to wonder when snowflakes admit isometric embeddings into euclidean 
space. In this paper we show that this is generally not the case: 

Theorem 1.2. Suppose that (A, d) has positive Hausdorff dimension and 0 < r < 1. Then 
the r-snowflake of(X, d) does not admit an isometric embedding into euclidean space. 

We thank Enrico le Donne for useful correspondence on this topic and Samantha Xu for 
providing an excellent working environment. 
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2. Preliminaries 


Our proof depends on some basic geometric facts which we gather in this section. We 
begin with an elementary lemma; 


Lemma 2.1. Let xi,..., xi+i e EJ be in general position. Then the map cr : 
given by 

o-iy) = (lly-xill, ...,||y-x;+i||) 


is injective. 




Proof. We suppose otherwise towards a contradiction. Suppose that y, y' e R^ are such 
that y + y' and o-(y) - o-(y'). Let Lf be the set of x e R^ such that ||x - y|| = \\x - y'||. 
So xi,..., x;+i e H. However, as // is a hyperplane of codimension one, this implies that 
xi,..., X /+1 are not in general position. □ 


We let D c R'+^ be the image of cr and let r ; D —> R^ be the compositional inverse of 
cr. That is, if f = (fi,..., f/+i) e D then T(f) is the unique y e R^ such that; 


lly - x/ll = ti for all 1 < ; < 1 + 1. 
We make use of the following; 


Lemma 2.2. There are smooth submanifolds Di,..., D„, c such that D = Di U ... U 
D,„ and the restriction of t to each Dj is smooth. 


Proof. It is presumably easy to prove Lemma l272l in an elementary way. However, the 
present author is a logician. Therefore, we give a very general proof using semialgebraic 
geometry. A set A c R* is semialgebraic if it is a finite union of sets of the form 

{x 6 R*^ ; p{x) > 0) for polynomial p. 

A function f : A —> B between semialgebraic subsets A, B c R*^ is semialgebraic if its 
graph is a semialgebraic subset of R*^ x R*^. We refer to IIBCR871 for information about 
semialgebraic geometry. It is well known that every semialgebraic subset of euclidean 
space is a finite union of smooth submanifolds of euclidean space and if A c R*^ and / ; 
A —> R" are semialgebraic then A can be written as a finite union of smooth submanifolds 
of R^ in such a way that the restriction of / to every submanifold is smooth. It is an 
immediate consequence of Tarski-Seidenberg quantifier elimination that D c R'+' and 
r ; D —> R^ are both semialgebraic. Lemma 122] follows. □ 


Lemma 2.3. Let A c D. The Hausdorff dimension o/t(A) is no greater then the Hausdorff 
dimension of A. 

Lemma 12.31 is a straightforward consequence of Lemma 12.21 and a few standard facts 
about Hausdorff dimension which can be found in IIMat95ll or other places. We let dim be 
the Hausdorff dimension. 


Proof. Let Di,..., D„, be as in the statement of Lemma lZ2l Then; 

dim(A) = max{dim(D/ n A) ; 1 < / < m} 


and 


dim(T(A)) = max{dim(T(D/ n A)) ; 1 < / < m]. 
Smooth maps do not raise Hausdorff dimension, therefore; 

dim(T(D, n A)) < dim(D, n A) for all I < i < m. 


□ 
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3. Proof 

In this section we prove Theorem 11.21 We let (X, d) be a metric space with positive 
Hausdorff dimension and 0 < r < 1. Let D and r be as in the previous section and let dim 
be the Hausdorff dimension. We suppose toward a contradiction that l : X —> BJ gives an 
isometric embedding of (X, d'') into euclidean space. We may suppose that i(X) contains 
I + 1 points y\,.. .,yi+\ in general position. If this is not the case then l{X) is contained in a 
hyperplane with positive codimension, and we replace i with an isometric embedding into 
a euclidean space with smaller dimension. We let xj,..., a;+i 6 X be such that 

i(xi) - yi for all 1 < / < 1 + 1. 

It follows from Lemma lTTI that for all x eX, l{x) is the unique y 6 such that 
lly; - yll = d{xi, xY for all 1 < i < / + 1. 

Let X' = X \ (xi,..., xi+i). Let U be the open subset of R^'^^ consisting of elements with 
positive coordinates. Let f : X' ^ U he given by 

/(x) = (d(xux),d(xi+i,x)) 

and g : U ^ Uhe given by 

g(ti,...,ti+i) = 

Note that gof maps X' into D. The restriction of i to X' can be factored as the composition 

X' -Uu ^ u 

As / gives a lipschitz map (X', d) ^ U we have dim/(A') < dim(A', d). As g is smooth 
it does not raise Hausdorff dimension so dim(g o f)(X') < dim(A',^f) as well. It follows 
from Lemma IL3] that dim(T ago f)(X') < d\m{X',d). Therefore dimi(A') < dm\{X',d). 
As A \ A' is finite we have dimi(A) < dim(A, c/). As i(A) is isometric to (A, c/'') this 
implies that dim(A, d'') < dim(A, d). However, it follows immediately from the definition 
of Hausdorff dimension that dim(A, d'') = - dim(A, d). This yields a contradiction as - > 1 
and dim(A, d) > 0. 
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